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ABSTRACT 


An  enterprise  is  owned  jointly  by  m  agents,  the  i-th  agent's  share 

being  0^  >  0  where  £  0.  =  1  .  The  enterprise  is  able  to  produce 

i 

some  non-negative  n-vector  x  of  goods  where  x  lies  in  some  convex 
production  set  X  .  An  operation  consists  of  choosing  a  vector  from  X 
and  distributing  it  among  the  agents.  The  problem  is  to  find  an  opera¬ 
tion  such  that  the  value  of  the  i-th  agent’s  bundle  measured  in  a  given 
price  system  is  proportional  to  '0^  and  such  that  the  operation  is 
(Pareto)  optimal  with  respect  to  the  agents'  preferences.  It  is  shown 
under  standard  assumptions  that  operations  which  are  both  optimal  and 
proportional  always  exist.  It  is  conjectured  that  if  preferences  are 
given  by  separable  concave  utility  functions  then  such  operations  are 
unique.  This  is  proved  (a)  when  there  are  only  two  goods i  (b)  when  X 
is  a  simplex,  (c)  when  X  represents  production  of  a  single  good  over 

l 

n  time  period. 


ON  OPTIMAL  OPERATION  OF  A  JOINTLY  OWNED  ENTERPRISE 


David  Gale  and  Hilton  Machado 


1.  INTRODUCTION 


An  enterprise  such  as  a  farm  or  a  firm  is  owned  jointly  by  m  agents, 
the  share  of  agent  i  being  0^  ,  where  E  9  *  1  ,  The  enterprise  is 
able  to  provide  various  amounts  of  n  goods,  thus,  a  non-negative  n-vector 
from  some  production  possibility  set  X  (non-trivial)  in  R^  .  Each 
agent  has  a  preference  ordering  over  R^  .  The  problem  is  then  to  decide 
which  vector  x  in  X  should  be  produced  and  how  this  vector  should  be 
distributed  among  the  owners  of  the  enterprise.  An  obvious  requirement  for 
any  such  scheme  is  that  it  should  be  (Pareto)  optimal  with  respect  to  the 
owners'  preferences.  A  second  requirement  is  that  the  distribution  should 
in  some  way  reflect  the  shares  of  the  different  owners.  In  order  to  formu¬ 
late  the  latter  we  will  assume  that  there  is  some  exogenously  given  set  of 
prices  for  the  various  goods.  A  distribution  will  then  be  called  proportional 
if  the  values  at  these  prices  of  the  goods-vector  distributed  to  each  owner 
is  proportional  to  his  share  of  the  enterprise.  Without  loss  of  generality 
we  may  assume  that  all  prices  are  equal  to  one  (simply  define  the  unit  of 
each  good  appropriately),  so  in  a  proportional  distribution  the  total  amount 
of  goods  received  by  each  agent  is  proportional  to  his  share.  A  feasible 
operation  of  this  model  consists  of  a  choice  of  a  vector  x  from  X  and 
a  distribution  X  *  (x, ,  . . . ,  x  )  in  R?m  such  that  E  x.  ■  x  . 

The  purpose  of  this  paper  is  to  show  (a)  under  the  usual  assumptions 
of  closedness  and  convexity  of  production  and  preferences  there  always 
exists  an  optimal,  proportional  operation.  The  proof  is  fairly  standard 


it" 


4 


2 


and  is  related  to  a  much  more  detailed  study  of  Balasko  [  2 ]  wnich  however 
does  not  include  production.  For  the  sake  of  completeness  we  include  our 
own  short  proof.  Our  main  concern  here  is  with  uniqueness  which  we  con¬ 
jecture  to  be  true  if  preferences  are  given  by  utility  functions  which  are 
increasing,  strictly  concave  and  separable.  While  this  question  is  still 
open  for  general  production  sets  we  show  (b)  that  the  optimal  proportional 
operation  is  unique  in  each  of  the  following  cases:  (1)  when  there  are 
only  two  goods,  (2)  when  the  production  set  X  is  a  simplex  and  (3)  when 
the  model  can  be  formulated  in  terms  of  time  periods  with  reinvestment  of 
collective  savings  and  distribution  of  profits  among  the  agents  along  the 
time. 

We  remark  that  this  paper  is  a  sequel  to  those  of  Gale  and  Sobel  [  3  ] , 

[  4  ]  and  Sobel  [  7  ]  concerned  with  the  case  in  which  the  enterprise  pro¬ 
duced  only  one  good  the  amount  of  which  was  a  random  variable  over  which 
the  owners  had  no  control.  We  here  eliminate  the  stochastic  element  but 
allow  the  owners  to  determine  the  output  vector  as  well  as  its  distribution. 

The  interest  in  the  present  result  like  that  of  its  predecessors  lies  in  the 
uniqueness  theorem.  We  have  here  an  instance,  as  with  the  Shapley  value  and 
the  Nash  bargaining  problem,  where  a  natural  bargaining-type  problem  has 
only  one-solution  satisfying  certain  natural  requirements. 

The  condition  of  separable  utility  is,  of  course,  a  strong  one.  It 
is  natural,  however,  for  the  special  case  (3)  which  was  the  original  motiva¬ 
tion  for  this  study.  Here  the  enterprise  is  to  operate  over  n  time  periods 
and  the  goods  can  be  taken  to  be  the  profits  of  each  period.  These  can  be  con¬ 
trolled  by  the  owners  who  must  decide  how  much  profit  to  distribute  among 
themselves  in  each  period  and  how  much  to  reinvest  for  the  next  period, 
input  and  output  being  related  via  given  production  functions  ft  .  Under 


the  usual  assumption  that  each  owner's  utility  of  income  is  additive  over 
time,  we  have  an  example  which  satisfies  the  separability  condition  (b) 
above. 

An  interesting  but  as  yet  unsettled  question  would  involve  incorporat¬ 
ing  a  stochastic  element  in  the  dynamic  model  of  the  previous  paragraph. 
Suppose  the  return  on  investment  depends  on  a  random  element  as  well  as 
the  amount  invested.  What  are  the  appropriate  investment  and  distribution 
strategies  for  obtaining  analogues  of  (b)  above?  -  the  existence  problem  (a) 
is  settled  under  fairly  general  hypothesis  in  Machado  f  6  ] . 


2.  EXISTENCE 


We  assume  each  agent  has  a  strictly  increasing,  strictly  convex,  closed 
preference  ordering  on  R^  which  can  therefore  be  represented  by  (quasi¬ 
concave)  continuous  utility  functions.  The  production  set  is  compact  and 
.  „n 

convex  in  R+  . 

To  prove  existence  of  optimal  proportional  operations,  let  X  C  R™11 

be  the  set  of  all  distributions  X  =  (x, ,  ...,  x  )  of  the  model.  Choose 

1  m 

utility  functions  y^  such  that  y^(0)  =  0  and  define  y  :  X  -*■  R®  by 

y(x)  »  (y. (x. ) ,  ...,  y  (x  ))  .  If  X  is  the  set  of  all  optimal  operations, 
11  mm 

*  a 

it  is  well  known  that  U  *  y(X)  is  homeomorphic  to  the  unit  simplex  Z 
(see  e.g.  Arrow-Hahn  [  1],  pp.  111-112).  Further,  y  restricted  to  X 
is  one-to-one  because  of  the  strict  convexity  of  preferences  so  y  ^  is  a 

A  A 

homeomorphism  from  U  to  X  .  Define  the  map  E  :  X  -  {0}  -*■  £  by 
E(x)  »  (e*x, ,  ...,  e*x  )/(e*x)  where  e  is  the  n-vector  all  of  whose 
coordinates  are  one  and  x  =  I  x^  .  Let  <j>  =  E  0  y  1  ,  then  <f>  is  well 
defined  because  OCX  and  continuous  from  U  to  £m  ^  .  Further,  for 
any  S  CM  ■  (1,  ...,m}  let  Ug  *  (u  G  U  ;  u^,  ■  0  for  i  G  S}  ,  the 
image  of  the  corresponding  face  of  the  unit  simplex.  By  monotonicity, 
y±(x  )  ■  0  implies  x^  *  0  ,  hence  e*x^  =  0  so  that  <f>  maps  every  face 
of  U  onto  the  corresponding  face  of  ^  .  The  standard  homotopy 
result  then  implies  that  4>  is  subjective.  Thus,  for  some  optimal  opera¬ 
tion  X  and  some  positive  number  A  ,  we  have  e*x^  =  A0^  for  all  i  , 


as  desired. 
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3.  THE  CASE  OF  TWO  GOODS 


Assume  now  there  are  only  two  goods  and  the  utility  functions  are 

differentiable  (for  simplicity),  strictly  concave,  increasing  and  separable, 
2 

i.e.,  Mi(xi)  =  l  yi;j(xi:j)  where  xi  =  (xil»xi2)  • 


Lemma  1: 

12  12 

Let  x  =  (x  ,x  )  and  y  =  (y  ,y  )  be  optimal  productions  where 
11  2  2 

x  >  y  and  x  <  y  .  Then  for  each  agent  i  with  x^  >  y^  ,  we  must 
have  x^  >_  y^2  •  Symmetrically,  if  x^  <  y ^  f°r  some  i  *  then 

xil  -  yi2  * 

□  We  prove  the  first  assertion  by  contradiction.  Assume  x^  >  y  ^ 

and  x.-  <  y._  .  Define  a  new  distribution  x'  *  (x' ,  ...,  x')  = 
ix  lx  1  m 

(x^,  . .  . ,  x^  +  6(y  -  x) ,  . . . ,  x^)  where  0  <_  5  <_  1  .  Since  x'  *  Z  x^  ■ 

Z  x^  +  6 (y  -  x)  *  5x  +  (l-S)y  ,  we  have  that  x'  G  X  by  convexity.  Further, 
since  x^  >  0  ,  we  see  that  x^  >_  0  for  5  sufficiently  small  so  that 
the  new  distribution  is  feasible.  Now  defining  <(>(6)  *  u^(x^  +  <S(y~x))  » 
we  have  <j>(6)  <  0  by  optimality  of  (x,  ,  ...,  x  )  .  Differentiating 
using  the  chain  rule  gives 


'*1 


=  y^(xi)(y-x)  £0  . 


Symmetrically  since  we  assumed  x^  <  y^2  *  we  8et 


y!  (y*)(x  -y)  i  o  . 


Now  adding  inequalities  and  using  separability  of 


* 


6 


(x  -  y) (u^(xi)  -  M^(yi>)  * 

(x1-y1)(P*1(xil)-^1(yil))  +  (x2-y2)(u;2(xi2)  -U-2(yi2))  >0  , 

but  notice  that  both  of  the  summands  above  are  negative,  giving  the 
desired  contradiction.  □ 

Uniqueness : 

Suppose  that  X  and  y  are  distinct  optimal  operations  and  say 
11  2  2 

x  >  y  .  Then  x  <  y  ,  otherwise  y  would  not  be  efficient.  It 
follows  that  x^  >  y  for  some  i  and  x^2  <  y^2  for  some  k  .  But 
then  by  Lemma  1  we  would  have  x^  >_  y^  and  x^  y^  .  This  means  that 
e*xi  >  e*y^  and  e^x^  <  e-yk  so  (e-x^  /  (e-x^)  >  (e*yi>/ (e*yk)  and 
therefore  one  of  the  two  operations  is  not  proportional. 
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4.  SIMPLICIAL  PRODUCTION  SET 

We  now  prove  uniqueness  of  optimal  productional  operations  for 

simplicial  sets  X  .  We  assume  that  X  =  |x  €  Ra  ;  a*x  <_  l|  for  some 

positive  vector  a  =  (a, ,  a  )  and  that  u.  is  differentiable  for 

in  i 

each  i  .  The  j-th  partial  differentiation  will  be  indicated  by  3^  . 

Lemma  2: 

If  x  =  (x.  ,  x  )  is  an  optimal  operation,  there  exists  a 

i  m  ' 

positive  vector  a  =  (a.,  ...»  a  )  such  that 

1  m 

(1)  a^D^p^x^)  —  aj  f°r  a-^  aru*  j  » 

(2)  o.3.u.(x.)  =  a.  whenever  x. .  >  0  . 

i  3  i  i  j  ij 

□  Define  =  min  (a^/S^p^x^))  .  For  a  given  i  say  *  a^/S^p^Cx^^) 

Then  (1)  is  satisfied  by  definition.  To  prove  (2)  suppose,  say  x^  >  0  . 
Given  6  >_  0  ,  consider  the  new  operation  X'  =  (x| ,  ...,  x^)  where  xj  =  x^ 
for  j  ^  i  and  x^  =*  (x^  +  ,  x^'Sa^,  Xi3*  *  *  '  ’  x^n)  *  For  smaH 

values  of  6  ,  x'  is  a  feasible  operation.  Let  ( 6 )  =  p^Cx^)  *  By 

optimality  of  X  ,  we  have  0  <_  <)>^(0)  *  a28lyi^xi^  “  a1^2v*i^Xi^  *  f°H°ws 
that  a2/32Wi^Xi^  ,  hence  a2/,'*2’JI^ci^  =  as  desired.  □ 

Assuming  now  separability,  let  x  and  y  be  two  optimal  operations 
and  a  and  8  be  the  corresponding  positive  vectors  given  by  Lemma  2. 

In  the  same  spirit  as  for  the  two-good  model,  we  will  prove  that  X  and  y 
must  coincide  by  direct  use  of  the  following  result. 

Lemma  3: 

If  x_^  >  y^j  for  some  agent  i  and  some  good  j  ,  then  x^  >_  y ^ 
for  all  goods  t  . 


8 


□  By  Lemma  2  and  strict  concavity  of  ,  we  have  that 


for  all  l 


hence  a.  >8. 

l  i 

for 

lf  *U  *  yl£ 

for  some  l  , 

a . 

.  □ 

XU  -  yu 


Uniqueness  now  follows  at  once  for  we  see  that  for  each  i  either 

x  >  v  or  x.  <  v.  ,  but  as  in  the  previous  section  we  cannot  have  x,  >  y. 
i—  i  l—  i  i—i 

(x.  <_  y^)  for  all  i  with  strict  inequality  for  some  i  for  this  would 
contradict  efficiency,  and  we  cannot  have  x^  ^  y^  ,  x^  ^  y^  for  this  would 
contradict  proportionality. 
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5.  THE  MULTIPERIOD  PRODUCTION  MODEL 

Here  a  single  good  is  produced  in  each  of  T  consecutive  periods  and 
agent  i  owns  0^  shares  of  the  enterprise,  9^  a  (positive)  fraction 
of  the  initial  input  x  ■  1  .  The  production  output  or  profit  associated 
with  input  x£  ^  at  the  beginning  of  period  t  is  *  ^t^Xt-l^  * 
production  functions  f  have  positive  non- increasing  derivatives  and 
ft(0)  -  0  . 

The  output  of  period  t  is  split  into  individual  consumption  c 
by  the  different  agents  i  and  savings  ,  input  for  the  next  period. 

Now  u^t(c)  measures  the  utility  to  agent  i  of  consumption  or  income  c 
in  period  t  and  it  is  assumed  that  p  has  positive  strictly  decreasing 

derivative  on  R+  .  We  are  also  given  a  price  sequence  p  =  (p^,  pT)  >0  , 

where  pc  stands  for  the  unit  price  of  the  commodity  in  period  t  ,  but 
appropriate  scaling  of  production  and  utility  functions  allows  for  the 
usual  simplification,  pt  *  1  for  all  t  ,  which  is  assumed  here. 

A  feasible  operation  is  now  a  matrix  s  *  (c^ . c^.x)  where 

c^  =  (c^,  •  ••,  ciT)  and  x  -  (x1>  ...»  xT>  satisfy  the  following  condi¬ 
tions 


(1) 

c^  >  0  ,  xt  >  0  for  all 

i  ,  t  ,  xT  *  0 

(2) 

l  cit  +  xt  ’  fe(xt-l)  for 

all  t  >_  1  . 

For  short,  we  will  write  s  *  (c,x)  where  c  is  the  m  x  T  consumption 
matrix  (c^t)  and  x  is  the  savings-vector ;  we  occasionally  refer  simply 
to  c  rather  than  to  s  . 

As  before,  agent  i  judges  a  given  operation  or  scheme  s  on  the 
basis  of  two  quantities,  U^(s)  *  \  U^t(c^t>  an<*  ^(s)  “  ®*c^  and  the 


problem  is  Co  find  in  Che  sec  S  of  all  feasible  operacions  one  which 
is  PareCo  opcimal  and  proporCional,  i.e.,  Che  m-vecCor  U(s)  is  a  maxi¬ 
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mal  elemenc  in  Che  parcial  ordering  of  R+  and  V(s)  is  a  posicive 
tnulciple  of  Che  share-veccor  9  . 

While  here  we  use  a  differenC  notation,  better  adapted  to  Che  model, 
it  is  easy  to  verify  that  this  is  a  particular  case  of  the  general  problem 
described  in  the  Introduction.  In  particular,  optimality  of  a  scheme  s 
is  equivalent  to  the  following  property 

(3)  for  some  a  E  Em  ^  ,  s  maximizes  the  function  a*U(s)  over 
the  set  S  . 


Furthermore,  the  existence  of  optimal  proportional  schemes  follows  from 
our  result  in  Section  2  by  taking  for  production  set  X*  {ec  ;  (c,x)  E  S}  . 

To  prove  uniqueness  we  first  establish  some  necessary  conditions  for 
optimality.  Roughly  they  say  that  an  agent  may  decide  to  sacrifice  part 
of  his  present  income  for  the  sake  of  some  agent's  present,  past  or  future 
consumption  but  that  no  increase  of  the  critical  value  a*U(s)  will  result 
from  this. 


Lemma  4: 


Let  (c,x)  be  an  optimal  operation  associated  with  the  vector  o 
in  Im-^  .  If  for  some  agent  i  and  period  t  ,  c^  >  0  ,  then  the  follow¬ 
ing  "backward  inequality" 


(4) 


t 

n 

v*s+l 


f'(x  .)  > 
V  v-1  — 


holds  for  every  agent  j  and  every  period  s  t  (we  convention  the  value 

one  for  "empty"  products).  On  the  other  hand,  if  c.  >  0  ,  j  and  s  as 

Js 


before,  then  we  have  the  "forward  inequality" 


<5)  vis'V  -  ,  f;<vi>  • 

v»s+l 


□  We  prove  (4)  when  s  <  t  ,  the  other  cases  are  simpler.  Consider 
the  operation  (c',x')  obtained  from  (c,x)  as  follows 


(6)  c 


js 

t 


c .  +  A 

js  s 

x  -  A 
s  s 


(As  >  0) 


s+1 


x  -  A  where  A  , ,  *  f  ,,(x  ) 
s+1  s+1  s+1  s+1  s 


fs+l(x^ 


wt-l 


xt-l  -  At-1 


‘t-l 


ft-l(xt-2)  "  ft-l(xt-2) 


CIt 


Cit  -  \ 


ft(Vl)  “  ft(xt-l) 


(all  other  entries  as  before). 


By  definition,  satisfies  the  feasibility  condition  (2). 

As  cit  >  0  we  have  >  0  ,  so  x^^  >  0  and  f^^Cx^)  >  0  . 

Recursively,  xy  >  0  for  all  v  in  the  interval  s  £  v  £  t-1  .  Con¬ 
tinuity  and  monotonicity  of  the  production  functions  now  guarantee  that, 

for  small  values  of  A  ,  we  have  x'  >  0  and  c'  >  0  so  that  condition 

s  v  —  it  — 

(1)  also  holds  and  s'  €  S  .  By  optimality  of  s  ,  we  have 


(7)  0  >.  a*  (U(s ' )  -  U(s) )  -  Oj(yjg(cjg)  -  + 

W'jS  !  V4,  -  1  -4t)4C 


where  we  use  the  standard  notation 


6F(x; z)  -  (F(x  +  z)  -  F(x))/z  . 


On  the  other  hand,  with  the  same  6  notation 
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(8)  4t  -  StjUj.!  ;  -\.1>4t.1 


Vl  *  Sfs+l<xs  ;  -4s)4s 


so  that,  by  multiplication. 


<9)  '  (il  Sfv(  Vl  ;  -ac-l>)  4s  • 


Substituting  this  in  (7) ,  dividing  by  &s  >  0  and  passing  to  the 
limit  as  ■*  0  (all  -*■  0  ,  necessarily)  we  get  (4),  as  wanted.  □ 


Lemma  5: 


Let  (c,x)  and  (d,y)  be  optimal  operations,  a  >  0  and  3  >  0 
the  associated  vectors  in  Eml,l£i,j^m  and  1  f  s  <  t  <  I  .  If 
we  have 


(10)  (cit'dit)(cjs“djs)  <  0  and 

(id  (cit  -  dit)(xv"  yv)  for  a11  s  i v  i t_1  » 


(12)  (clt-dit)(ai/3i-oj/B  )  >  0  . 


□  Because  of  the  symmetry  we  may  as  well  assume  that  c^t  >  difc  , 

c.  <  d,  ,  x  >  y  for  all  the  v's  and  prove  that  a./S.  >  a  /6  . 
js  js  v  —  r  i  i  j  j 

As  c.  >0  and  d.  >  0  ,  Lemma  4  implies 
it  js 


<n>  ^  i  Vj«(V 
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<14>  yj.<v  i6i“u(dit>  £;<vi>  • 


Since  utilities  were  assumed  to  be  strictly  concave,  (13)  gives 


as)  vitwlt>  ^  f;(Vl)  >  <yj.(V 


Multiplying  now  (14)  and  (15)  together,  we  get 


a  /B  >  a  /B 
i/pi  j  j 


as  wanted.  □ 


The  proof  of  uniqueness  relies  essentially  on  the  impossibility  of 

certain  specific  patterns  in  the  order-relationship  of  two  schemes,  an 

idea  introduced  in  [  7  ].  From  now  on  we  assume  that  (c,x)  and  (d,y) 

are  two  given  optimal  proportional  schemes  with,  say  V(c)  -  A0  ,  V(d)  *  n0 

where  A  >_  n  >  0  ,  and  a  ,  B  (necessarily  positive)  are  the  corresponding 

vectors  in  £m  ^  .  Furthermore,  we  assume  that  the  agents  are  so  arranged 

to  make  the  quotient  a an  increasing  function  of  i  .  One  immediate 

consequence  of  this  set-up  is  that,  if  c,_  >  d.  and  c,  <  d,  for  i  <  1 

it  it  js  js  - 

and  some  pair  t  ,  s  then  none  of  the  following  may  occur 


(16) 

t  <_  s  and 

x  <  y  for  t  <  v  <  s-1 

(17) 

t  >_  s  and 

x  >  y  for  s  <  v  <  t-1  . 

v  —  ■'v  —  — 

(The  proof  is  a  straightforward  application  of  Lemma  5.)  Figure  1  indicates 
sketchly  the  five  impossibility  situations.  It  is  worth  noticing  the  central 
role  played  by  Lemma  4  whose  "give-away"  technique  goes  back  to  [  3  ] .  Case 
(c)  is  explicit  and  basic  in  [  7  ] . 


F 
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FIGURE  1 


Uniqueness : 


□  Consider  the  smallest  i  such  that  >  di(_  for  some  t  (if 

none  exists,  then  c«d  as  remarked  previously).  Observe  first  that 

Cjg  djs  f°r  all  j  £  i  and  s  so  that  X9^  n6^  ,  hence  by  the 

hypothesis  on  X  and  n  ,  we  have  equality  and  c.  »  d .  for  all  such 

js  js 

pairs. 

Assume  first  that  ^t^xt-l^  —  ^t^t-1^  *  lmPosslbility  case  (c) 

described  above  applies  to  guarantee  that  c^t  >_  d^  t  for  all  j  ,  hence 
I  c*t  >  1  d,  and  x  <  y  .  Cases  (a)  and  (b)  now  apply  to  force 

j  J  j  J 


Cjt+1  -  djt+l 


for  all  j  >_  i  ,  hence  for  all  j  and  £  c  .  >_  £  d  . 

j  ^  J  J 


As  Xt  <  yt  WC  have  ft+l^Xt^  <  ft+l^yt^  so  that»  as  before,  xfc+1  <  y  . 

Recursion  leads  now  to  the  conclusion  that  in  the  last  period  T  ,  >  d,„ 

r  iT  —  iT 

for  all  i  and  fT(xT_^)  <  fT(y^_^)  ,  a  contradiction  since  there  are  no 
savings  in  period  T  (xT  ■  yT  »  0)  . 


If  we  assume  instead  that  ^t(xt  j_)  >  ft(yt  1^  ’  we  can  use  *mP°S8*-“ 
bility  cases  (d)  and  (c)  in  a  backward  step-by-step  procedure  similar  to 
the  one  above  to  conclude  that,  in  period  1,  c^  >_  d^  for  all  agents  i 
and  x^  >  y^  ,  a  contradiction  since  the  initial  output  is  fixed  (f^(l))  .  □ 
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